Міністерство освіти і науки України Національний університет «Львівська політехніка» ЗВІТ до лабораторної роботи №1 з предмету «Алгоритми та методи» "Порівняння складності арифметичних операцій в римській та десятковій системах числення" Виконав: студент групи КІ-3 Львів 2004 Мета: Засвоєння основних визначень. Порівняння часової складності алгоритмів. Завдання: (Варіант №27: 1. 1503 – 5 2. MDIII – V Виконати арифметичну операцію в римській та десятковій системах числення. Скласти блок-схеми алгоритмів. Скласти програму (Pascal , C). Порівняти часову і програмну складність алгоритмів. Блок-схема алгоритму для десяткової системи: Блок-схема алгоритму для римської системи: Висновок: Виконуючи лабораторну роботу було засвоєно основні визначення та порівняно часові складності двох алгоритмів.